Irreducible complexity of iterated symmetric bimodal maps 



J. P. Lampreia, R. Severino, and J. Sousa Ramos 

Abstract. We introduce a tree structure for the iterates of symmetric bi- 
modal maps and identify a subset which we prove to be isomorphic to the 
family of unimodal maps. This subset is used as a second factor for a *- 
product that we define in the space of bimodal kneading sequences. Finally, 
we give some properties for this product and study the *-product induced on 
the associated Markov shifts. 



1. Introduction and preliminary definitions 

The concept of irreducible complexity of a biological system was introduced 
by Behe, [J, in 1996. His point of view is that an organim consisting of a finite, 
possibly very large, number of independent components, coupled together in some 
way, exhibits irreducible complexity if, by removing any of its component, the 
reduced system no longer functions meaningfully. Using the language of non-linear 
dynamics and chaos theory, Boyarsky and Gora, |2j, reinterpreted Behe's definition 
from a Markov transition matrix perspective by saying that a system is irreducibly 
complex if the associated transition matrix is primitive but no principal submatrix 
is primitive. 

It is our conviction that the concept of reducible complexity of a dynami- 
cal system can also be interpreted in terms of a factorization: within Milnor and 
Thurston's kneading theory framework, and the topological classification obtained 
from it, Derrida, Gervois, and Pomeau, introduced a ^-product between uni- 
modal kneading sequences for which it was possible to prove that the topological 
entropy, a measure of complexity, of a factorizable system is equal to the topological 
entropy of one of the factors. Despite of a larger number of its components, the 
complexity of the system remains the same whenever its irreducible component, a 
factor of the product, does not change. 

Some years latter, Lampreia, Rica da Silva, and Sousa Ramos, [Sj, introduced 
a Markov transition matrix formalism associated with the kneading theory and a 
product between unimodal matrices corresponding to the Derrida, Gervois, and 
Pomeau ★-product. Then, they proved that irreducible unimodal kneading se- 
quences corresponds to primitive Markov transition matrices. 
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With this work we would like to introduce the generalization, for bimodal 
symmetric maps of the interval, of the ^-product and the corresponding product 
between transition matrices. 

Consider a two-parameter family fa.t of maps, from the closed interval / — 
[co, C3] into itself, with two critical points, usually called a bimodal family of maps 
of the interval, see jllj . [7]. Once fixed the parameters (a, 6), the map fa^b is 
piecewise monotone and hence / can be subdivided in the following three subin- 
tervals: L — [co,ci], M — [01,02] and R ~ [02,03], where Oi are the critical points 
or the extremal points, in such a way that the restriction of / to each interval is 
strictly monotone. We will choose the family of maps such that the restrictions 
fa.b\L Eind fa.b\R increasing and the restriction fa.b\M is decreasing. 

For each value (a, b) we define the orbits of the critical points by: 

0(c,) = {x, : Xj = r{c,), J € N} 

with i — 1,2. 

With the aim of studying the topological properties of these orbits we associate 
to each orbit 0{oi) a sequence of symbols S = S1S2 ■ ■ ■ Sj . . . where Sj = i if 

/a,6(c.) < Cl, S, = A if fi .ic,) = Ci , S, - M if Ci < fi .ic,) < C2, Sj = B 

if fj(ci) = 02 and Sj — R if ^{oi) > 02- If we denote by um the frequency 
of the symbol M in a finite subsequence of S we can define the M-parity of this 
subsequence according to whether um is even or odd. In what follows (see we 
define an order relation in E5 = {L, A, M, B, R}^ that depends on the M-parity. 

Let V he a, vector space of three dimension defined over the rationals having 
as a basis the formal symbols {L,M,R}, then to each sequence of symbols S = 
S1S2 ■ ■ ■ Sj . . . we can associate a sequence 9 = 9o . . . 9j . . . of vectors from V, setting 
9j = UlZo <^{S^)Sj with j >0,9q^ So when i = and e(i) = -e(Af) = e{R) = 1, 
where to the symbols corresponding to the critical points ci and 02 we associate the 
vector "^"^^^ and ^^y^- Thus e{A) — e{B) = 0. Choosing then a linear order in the 
vector space V in such a way that the base vectors satisfy L < M < Rwe are able 
to order the sequence 9 lexicographically, that is, 6* < ^ iff 0o = ^Oi • • • > ^'j-i = ^j-i 
and 9j < 9j for some integer i > 0. Finally, introducing t as an undetermined 
variable and taking 9j as the coefficients of a formal power series 9 (invariant 
coordinate) we obtain 9 = 9q + 9it -|- . . . = Y^^=o ^j^^ ■ 

The sequences of symbols corresponding to periodic orbits of the critical points 
ci and C2 are P — AP1P2 . . . Pp-iA . . . and Q = BQ1Q2 ■ ■ ■ Qq-iB .... In what fol- 
lows we denote by P(p) = P1P2 . . . Pp-iA and Q^?) = Q1Q2 . . . Qq-iB the periodic 
blocks associated to P and Q. The realizable itineraries of the critical points ci 
and C2 for the maps previously defined are called by kneading sequences 



2. Symbolic dynamics for symmetric bimodal maps 

Denote by !Fks the set of pairs of kneading sequences {P, Q), with (P, Q) either 
a pair of stable orbits, or a doubly stable orbit. In Table 1, we give the subset of 
kneading sequences, with length p,q < 5. 

Table 1. Kneading data for bimodal maps (detail) 
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Legend: For the lines of the table, we have: 

l-RLLA, 2-RLA, 3-RLMA, 4-RLB, 5-RA, 6-RMRA, 7-RMB, 8-RMMA, 9-RMMB,10-RMA,ll-RMLB, 
12-RMLA, 13-RB, 14-RRLA, 15-RRLB, 16-RRA, 17-RRMB, 18-R.R.MA, 19-RRB, 20-RRRA, 21-RRR,B 



The corresponding columns are given by the conjugate of the previous se- 
quences. 

We define a tree V that corresponds to the diagonal in J-ks and codify the 
symmetric bimodal maps. Each element 5 £ P is from one of the following types: 
S' is a pair of stable orbits, i.e., S = (P,P) = (p(p-i)^, p(p-i)B); otherwise, S is 
a doubly stable orbit, i.e., 5* = pip~^) BP^p^A, where P(p-i) = FiT^...J^ with 
P = i? if P = L, P = M if P = Af and P = L if P = i?, and 1 < i < p - 1. 

Note that the set V is ordered considering the order of the sequences P (or the 
inverse order in P) induced by the order on the symbols —R < —B < — M < —A < 
-L < L < A < M < B < R. 

Let Vi a subset of V with elements between (M°°,M°°) and {RM°°,LM°°), 
see FigureHl Let S'^^p) = (p(p-i)^, p(P-i)B) or S'^^p) = pip-^) BP(p-^) A and con- 
sider a full tree T which its elements are also between (M°°, M°°) and {RM°°,LM°°) 
and characterized by each vertex branch in two edges following the next rule: 

Alternatively the vertices in each level of the tree are doubly stable 
p(p-i)pp(p-i)yl or pairs of stable orbits (p(p-i)^, p(p-i)p). The doubly stable 
orbits occur in odd levels and the pairs of stable orbits in even levels. For the 
doubly stable orbit p(p-i)pp(p-i)y4 and according to the M-parity of p(p-i) is 
even or odd than the branching order can be described respectively by: 



p(p-i)5P(p-i)^ 




{p(v-i)MAPiv~^)MB) 



(^p(p-^)RA,Piv-^)LB) 
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RMBLMA 




(RMRA.LMLB 



MA.LMMB) 



RMRLBLMLRA 



RMMLBLMMRA 



RMMMBLMMMA 





(RMRLRA, 
LMLRLB) 



(RMMLMA, (RMMLRA, (RMMMRA, (RMMMMA, 
LMMRMB) LMMRLB) LMMMLB) ( LMMMMB) 



Figure 1. The Tree Vi. 

{R,R) (M,M) 




(pip-^l RA, P(p-^) LB) 



{p(p-'^lMA,P(p-^lMB) 



For the pairs of stable orbits the branching order can be described by: 



(p(p-i)^^p(p-i)5) 
(L,Z) ^ \ {M,M) 




p(p-^)LBPiP'^)RA 



(p(p-i)^p{p-i)S) 
(M, A7) ^\ (L, L) 




P'-''-'^^MBP(p-^'>MA 



p(p-^)LBP(p-^lRA 



according to the M— parity of P'^p ^^A is respectively even or odd. 

Using these rules we get, as mentioned before, the full tree T, see Figure 12 
The next result establish that to each S = (f(p-i)A, P(p-^W), or 
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Figure 2. The Tree T 



pip-i)gp{p-i)^ in Di, corresponds a sequence p(p-i) in T. 
Lemma 1. If S G Vi, then p(p-i) g T. 

Proof. Let 5* = p(p-i)BP(p-i)^ e Di be a doubly stable orbit (odd level), 
with odd M-parity. Then, we have: 



The doubly stable orbit P^^ ^^BP(p~^^A leads, on the next level, to the pairs of 
stable orbits given by (p(p-i)XA, P(p-i)XB) = (RM . . . XA, LM . . . XB). Note 
that when {X, X) = {L, L) then 

a^^-'^\LM ...XB) = a^P-'^\LM ...RB) = RE ... > RM . . . 

which is not admissible or is not in In the same way, the doubly stable ones 
obtained from pairs of stable orbits follows the rule in T because now the branch 
associated to (P, R) is not admissible. The proof is analogous for the case when 
the M-parity of p(^'~^M is even. | 

In what follows wc denote by Tks the set of kneading sequences associated to 
unimodal maps. Then, wc have: 

Theorem 1. The tree Pi is isomorphic to Tks- 

Proof. Let £^ be a complete tree with two symbols {L, R} where we consider 
the P-parity. There exist an isomorphism between T and £, where each symbol 
L 'm £ corresponds to a symbol AT in T and each symbol P in 5 corresponds to 
a symbol L or P in T according to the (fc — 1)- level is even or odd, respectively. 
Thus the P-parity in £ corresponds to the (P -|- i)-parity in T and so, we have: 



p(p-i)5P(p-i)^ 




or not in T>\ 



(p(p-'^)MA,P(p-^)MB) 
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P1P2 . . . Pk-1 with #{R + L) even 
M R 



PlP2...Pk-lM 



PlP2...Pk-lR 



P1P2 . . . Pk-1 with + L) odd 
R /'^X M 




PlP2...Pk-lR 



PlP2...Pk-lM 



P1P2 . . . Pk-1 with #{R + L) even 




PlP2...Pk-lM 



PlP2...Pk-lL 



if (fc— l)-level is even and 

P1P2 . . . Pk-1 with + L) odd 




PlP2...Pk-lL 



PlP2...Pk-lM 



if (fc — l)-level is odd. To each admissible vertex p(p~i)C' when we joint C to the 
end of a block p(P^i) in £ corresponds the symbol A (or B) in the even or odd level 
in T. Thus, to each admissible vertex p(P~i)C in Tks corresponds an admissible 

vertex {P^P'^^A, P B) or p(p-i)pp(p-i) A in Pi. Note that the admissibility 
in £ corresponds to the admissibility in T since the i?-parity in £ corresponds to the 
(P + L)-parity in T and the shift a acting in p(P~^)(7 corresponds in T to a shift a 
acting in P(P-i)A or p(p-i)BP(p-i)A. In this way, if p(P-i)c is admissible, that 
is, 

(^^(p(p-i)C) < p(p-i)c, for all i 

then, we also have that; 

(j\pip-^)A) < p(f-i)A, for all i 

or 

^i(p(p-i)5p(p-i)^) < p(P-i)pp(P-i)^, for all i . 



Consider now the Markov matrix associated to a sequence S = P^p ^^BP^p 
or [P^P~^^ A, P^P~^^ B) and denote by dp{t) the characteristic polynomial of the 
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Markov matrix Ap where P = P^p ^•'C G Tks and corresponds to P = P^^ ^^X 
in Di, where X = A ov B. Then the foUowing result holds: 



Proposition 1. To each S = p(p~^')BP(p-^)A or {P^p-'^^ A, P^p-'^) B) e Di 
there exist a decomposition of the matrix As of the type: 

1 Wi W2 
Ap 
Ap 



As 



Proof. Let S = P^p-'^^BP^p-^'^ A 01 {P^p-^^ A, P^p-'^^B) e X>i then the Markov 
partition associated to S is given by P = Pi U 7^2 U "Pa where Vi = {h: 1 < i < 
p - 1}, P2 = Ip, P3 = {li-- P + I < i < 2p - 1} and dli = Zi+i - Zi. When 

S = (P(P-i)B P^^~^^A) we have: 

ZiGJi = {X2j : < j < p} if /i G Pi 

or 

Zi G J2 = {x2j+i ■ < j <p} if Ii G Vs 
where Xq (resp. Xp) corresponds to the critical point Ci (resp. C2). On the other 
hand, if S = (P^p-^) A, then: 

p — 2 

Zi€ J3 = {X2j,y2j : < j < } if li € Pi 

or 

p — 2 

ZiG J4 = {X2j+l,y2j+l ■0<j< if S "Ps, 

and in both cases P2 = {Ip}, with dip = Zp+i — Zp, where Zp = max{Ji( or J3)} and 
Zp+i = min{ or J4)}.Note also that if we look for the structure of 2?i we conclude 
that: US = pip-^) BP^p-^^ A G I?i then S2i G {L, A, M}, 5*24+1 £ {M, B, R} with 
0_<i<p. If 5 = {P^P-'^^A,P^P-'^^B) G I>i then p2i G {i,M}, Pa.+i G {M,R}, 
P21 e {M, P} and P2i+i G {L, M] for < i < Thus, the even points establish 
a Markov shift and the odd points establish another Markov shift that is isomorphic 
to the previous one according to the symmetry of the cubic (where S G Vi). So, 
we only have to prove that each one of these shifts arc isomorphic to the unimodal 
map associated {Ap^p) , a a)- Note that, the even points are all smaller then the fixed 
point (that corresponds to the sequence of symbols M°°) whereas the odd points 
are all higher then the fixed point. So, we get two unimodal maps with critical 
points Ci and C2 given by sequences of symbols in {L, A, M} or {M, B, R} and by 
the admissibility unimodal rules. Thus, the partitions Pi and P3 are equivalent to 
the unimodal map associated and so they have the same Markov shifts. Finally, P2 
introduce a state that transit to itself and also has transitions for other states that 
correspond to the transient part of the dynamics, W. | 



Corollary 1. To each S = p(p-i)pp(p-i)A or (P(p-i)A, P(p-i)P) G Di 
there exist a decomposition of the characteristic polynomial, ds{t) = det{I — t.As), 
associated to As that is given by: 

ds{t) = {l-t)dp{t)dp{-t) 

where dp{t) = det(/ - t.Ap). 

Proof. Note that the decomposition of the characteristic polynomial follows 
from the previous decomposition of the Markov matrix. | 
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3. ★-Product operator 

For the unimodal case it was defined the *-product operator of symbohc se- 
quences (see 01 )■ This product turns out to be a very useful tool to understand 
the properties of such maps. 

In what follows, we extend the Tkr-product operator for the case of symbolic 
sequences associated to symmetric bimodal maps. Note that in T) the ★-operation 
is consistent with the initial definition of the ★-product introduced by Derrida- 
Gervois-Pomeau for the unimodal case (see also |1U) . [T^, for the bimodal 
case). 

According to Theorem 1, the tree Pi is isomorphic to lA (ordered set of unimodal 
kneading sequences, see Fig. OJ . 




Figure 3. The tree U of unimodal kneading sequences. 

From this set we can define another tree T — {J-^ — UU , if the level is odd, or 
= {U, aipl)) if the level is even}, see Fig. 0] Now using the symbolic codification 

applied to / o / , with / an unimodal map, we introduce the following translation 

rules: 

U — y L,tc — > A, > M, cr — > B,rr — > R, rc — > Cri — > U. 

By applying these rules. Fig. ^can be rewritten as the tree Q ^ Q^UQ~ , see Fig. 

m 

Remark 1. Let (xi . . . X2n-ic, <7{xi . . . X2n-ic)) G J-^ or 
xi . . . X2nCXi . . . X2nC € , where Xi € {£, r}, and T = U T~ is the tree pre- 
sented in Figure^ Let Q be the set of trimodal kneading data such that the image of 
both maxima are equal. With D = A or B, we will write {P\,,,P2p-iD, Qi...Q2p-iB, 
Pi...P2p-iD) G Q, for even levels, and {Pi„,P2p-iBQi...Q2p-2A, Pi...P2p-iB) £ 
Q, for odd levels, with Pi,Qj G {L,A,M,B,R,C,U} = {U,£c,er,cr,rr,rc,r£}. 
With this notation, we can get Q from the tree J- , (see also ]. 
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rlrrcrlrrc rllrcrllrc rlllcrlllc 




URBMC UMBLC ULBLA 




(UMA, LUB) {ULC, LMB) 

Figure 5. The tree Q of the second factor for the star product. 

Thus, we will consider the following different situations for the definition of the star 
product: first, let F ~ {P, P) G V and G = {xiX2 ■ ■ ■ Xx-ic, X1X2 ■ ■ ■ Xx-ic), with 
X1X2...XX-1C G U; then, we let F = PBPA G V and G & 

Type 1. Let F = (P,P) = (p(p-i)A, P(p-i)B) g D be a bimodal kneading data 
and G = {X, X) be a pair of unimodal kneading sequences. Then, we have 

P*G= (P,P)*(X,X) = (p(p-i) ★ x(^-i)c, P(p-i) * X(^-i)c), 
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with 



p(p-i) ^ ^(x-1)^ ^ p(f-i) A±p(P-i) A± . . . Pi^^^) A±_iP(P-i) A, 




M if = r 
^ if a;, = c 
L if a;,: = i 



if P is even, 




r 

: c if P is odd. 



In a similar way, 



P(p-i) ★X^^-i^c = PiP-^)B^P(p-^)B. 



,p(p-i)B^_^p(p-i)B, 



where 



P 



M if Xj = r 
=^ = <^ P if Xi = c 
P if X, = ^ 



if P is even. 



P if Xi = r 
B if Xi — c 
M ifxi = e 



if P is odd. 



Type 2. Let P = PBPA ^ P^P-^) BP'^p-^) A e D and G = x(^-i)py(2'-i)£) G 
5~ (where D = A or C) be two kneading data. Then, 



F-kG = P^P-^'^Bfp(p~^)A^P'-P-^'^B^P(P'^^At . ..P^P-^'^BP^P-^)AtP^P-^'^ 



Bt+,Pip-^)At+,piP-^)Bt^^ . . . PC^^-i) A±+^_,p(^'-i)p±+^P(f-i) A. 



Let Zi — Xi, Zx+i — Yi and Z^ 



p(p- 
p(p- 
p{p- 
p{p- 

p(P' 
pip- 
p(p- 



+y 
1 
1 
1 
1 
1 
1 
1 



p(p-i)^±p(p-i)^± 



pip- 
pip- 
p(p- 
p(p- 
pip- 
p(p- 
p{p- 



Type 3. Let F = p(p-i)pp(p-i 
two kneading data. Then 



= D then 

MPiP-^Hl if Z., = L 
MP(p-i)y4 \iZi = A 
MP(p-'^)L if = M 



BP(p-^)L \iZi = B 
Rp(p-^)L if Z, = R 
Rp(p-^)A if Zi=C 



if P and P are even. 



RP(P-^)M if Zi^U 



RP(p-^)L if Z, = L 



RP(p-i)A if Zi -- 
RP(p-i)M if Zi 



A 

= M 

BP(p-^)M iiZi = B 
MP(P-^)M if Z, = R 
MP(p-i)A if Zi = C 



if P and P are odd. 



MP(p-i)L if = ?7 

A e D and G = y("-i)P) e be 



F-kG= (p(f-i)p^P(p-i)Aj^p(P-i)p^P(p-i)A^ . . . p(P-i)p±P(p-i)A, 
P(^A±+iP(f-i)p±+iP(^A±+2J'^^-'^S^+2 • . . P(P-I)P). 
The transformation rules are the same as above for the first sequence 

P*X(^-^)A = p(p-i)B±p(p-i)^±p(p-i)B±p(p-i)^± . . . p(p-i)p±p(p-i)A, 
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except that Zi ~ B cannot occur. For the second position of the pair we have 



a{aP-^{F)*<7''-^{Y'^'''-^^B)) = 



P(p-^)A^^,piP-^^Bt+,P(P-^^At+,P^P-^^Bt+ 



.Pip-^)A^^P^P~^"iB. 



where 



^±p(p-i)^±p(p-i) 



MP(P~'^)MP^P~^'> if = L 
M'piP^LP'^P-^^ if Yi = M 



BPip-^) LP^P-'^^ if = B if P and P are even, 
RPiP-^) LP'^P-^^ \iYi = R 
RPip-i)Mp(p-^) [fY, =U 



5±p(p-i)^±p(p-i) = 



Rpip-^) LP^P-^^ if = L 
RPip-^)MP^P-^^ if Y, = M 

BP(P-^)MP'^P^^^ iiYi = B if P and P arc odd, 
MP^P-^)MP^P~^'> iiY,=R 



MP(P-^')LP(P-^^ if y = t/ 
The following examples illustrate the definitions given above: 

Example 1. 

{EMMA, LMMB) ★ (r£c, rtc) = {RMMMRMMLRMMA, LMMMLMMRLMMB). 
Example 2. 

RBLAi. ULBLA = RRLMRMLMRBLLRMLMRMLA. 
Example 3. 

RBLA ir{UA,LB) = {RRLMRMLA, LLRMLMRB). 

Remark 2. Notice that, regarding Example 3, where both P and P are even 
sequences, we have, for the second position of the pair, 

a{a{RBLA) ★ (j{LB)) = a{BLAR * BL) = a{BLLRMLMR) = LLRMLMRB. 

Remark 3. The star product in D is not a true binary product A* B = C, for 
all A and B G V. When C is factorizable, with C £ V then B must be in Q . 

Remark 4. Note that for all A £ V and B d Q . then the result of the star 
product defined previous is also in D. 

4. ^-Product between Markov matrices 

In the same way, we can extend the (8)-product between Markov matrices (in- 
troduced for unimodal maps in ,6,) associated to symmetric bimodal maps, that 
is 

As ^ Av <E) Aw 
where S ^V*W with V eV a.ndW e Q. 
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Theorem 2. Let V ^ V and W ^ Q then there exists a matrix product such 

that 

As = Av*w ^ Av ® Aw 

Proof. It is based on a construction of a product on the matrices induced 
by the ^-product between kneading sequences. We will give this construction 
but only for the ★-product between kneading sequences of the first type. For 
the others it is technically similar and can be reproduced from this one. Let 
W = {xiX2---Xk-ic, xiX2---Xk-ic) € Q. First of all note that the matrix A\y is 
symmetric and so it can be written in the form: 



Aw = 



Bx 
Ni 1 N2 
Bx 



where [A^i 1 N2] is the k row and [0 1 0] is the k column. Denoting Bx — [hj] 
then we define the {k-l)x{k- 1) matrix Bx, by Bx = Bx if -P^^^ is even and by 
Bx = [bmj] with knj b,j where m = k - i if P^p^ is odd. Given V = {P,P) e V 
and W — {X, X) e Q, it is immediate that its associated transition matrices, Ay 
and Aw, are square, {2p— 1) and {2k— l)-dimensional matrices, respectively, where 
p and k denotes the number of symbols of the sequences P and X . Analogously, 
it is fairly simple to see that the transition matrix associated with the sequence 
V-kW is a square matrix with dimension {2pk — 1). Now, we need to show that the 
elements of Av*w are completely determined by the knowledge of the matrices Ay 
and Aw- Consider the symbolic shifts of the sequences P-kX and P-kX and denote 
the corresponding points of the interval by and ql , that is, p[ will be the point 
corresponding to the sequence crP'^''"^-'^'-'"^^ and ql the point corresponding 
to the sequence crP'-'^^^+f*^^) (P ★ X). When one considers the collection of points 
of the interval from all the shifts cited above, we can see that they appear as groups 
of blocks of X points. Considering the order of the shifted sequences cr'(P), a^P), 
<j''{X) and (j"'{X) and the way those sequences appear as subsets of the partition 
induced by the sequence V ★ W, we can conclude (see also [g]) that the matrix 
Avi,w has the following block structure: 



Ais 


Al,2 


AlJ+m+r 


Ni 


Ali 


Al,2 


Al,l-\-m+r 


Ni 




Zi+1,2 


Zl + lJ+rn+r 


Ax 


Ai+2,1 


Ai+2,2 


Al+2d+m+r 


Nl+2 


k+m+1,1 




Al+,n+l,l+m+r 


Nl+m+l 


Ax 


Zl+m+2,2 


Zl+m+2,l+m+r 


Nl+m+2 



Ai- 

Ai^m+3,2 ' ' ' ^i+m+3,i+m+r Ai^„i+3J+m+r+l 



Nl+m+r+2 Ai^rn+r+2,2 ' ' ' Ai^„i+r+2,l+m+r A, 



l+m+r+2A+m+r+l . 



where /, m and r are, respectively, the number of symbols L, M and R in the 
sequence V, and Aij, with {i,j) ^ + to + 1, 1), is cither one of these k x k 
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matrices 
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or a null block, and 



M+m+1,1 



ni 

^1,1 



-'y,y 



ny+i 
mi 



where the submatrix [bij] is defined by the matrix Bx- The matrices Zk and Nj are 
null matrices, except A^;, iV(+i and Ni+rn+2 that can contain some elements 1. The 
distribution of the previous blocks Aij, with ^ (Z + m + 1, 1), is given by the 
structure of the matrix Ay- On the other hand, the internal structure of each block 
Aij is determined by the order of the shifts of the sequence W. For the case of the 
block Ai+rn+1,1, its submatrix has an internal structure determined by Bx- 
The elements rii and rrij are null except those needed to preserve the continuity 
of the transitions (from the fact that / is a continuous function). Analogously, 
the block Ax is determined by Bx- Finally, the blocks A^;, A^;+i, Ni+rn+2 are 
null except, once again, for the elements needed to preserve the continuity of the 
transitions. | 



The following example illustrate the use of the previous theorem. 



Example 4. Let V = {RMMA,LMMB) and W = {ric,r£c). Then, we have 
S = V*W = {RMMMRMMLRMMA,LMMMLMMRLMMB), and the ^-product 
of its matrices, 



Av = 
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1— ' 
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1— ' 


1 
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As = Av-kW, is given by 
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